Identifying Half-Twists Using Randomized Algorithm Methods
نویسندگان
چکیده
منابع مشابه
Identifying Half-Twists Using Randomized Algorithm Methods
Since the braid group was discovered by E. Artin [1], the question of its conjugacy problem is open. Although different approaches and advances where made, still the solution is difficult to compute with a computer, since the number of operations needed is extremely large. Meanwhile, random algorithms used to solve difficult problems such as primarity of a number had been developed, and the ran...
متن کاملIdentifying Powers of Half-Twists and Computing its Root
In this paper we give an algorithm for solving a main case of the conjugacy problem in the braid groups. We also prove that half-twists satisfy a special root property which allows us to reduce the solution for the conjugacy problem in half-twists into the free group. Using this algorithm one is able to check conjugacy of a given braid to one of E. Artin’s generators in any power, and compute i...
متن کاملHalf Twists and the Cohomology of Hypersurfaces
A Hodge structure V of weight k on which a CM eld acts de nes, under certain conditions, a Hodge structure of weight k 1, its half twist. In this paper we consider hypersurfaces in projective space with a cyclic automorphism which de nes an action of a cyclotomic eld on a Hodge substructure in the cohomology. We determine when the half twist exists and relate it to the geometry and moduli of th...
متن کاملHalf Twists of Hodge Structures of Cm-type
To a Hodge structure V of weight k with CM by a field K we associate Hodge structures V −n/2 of weight k + n for n positive and, under certain circumstances, also for n negative. We show that these ‘half twists’ come up naturally in the Kuga-Satake varieties of weight two Hodge structures with CM by an imaginary quadratic field.
متن کاملfault location in power distribution networks using matching algorithm
چکیده رساله/پایان نامه : تاکنون روشهای متعددی در ارتباط با مکان یابی خطا در شبکه انتقال ارائه شده است. استفاده مستقیم از این روشها در شبکه توزیع به دلایلی همچون وجود انشعابهای متعدد، غیر یکنواختی فیدرها (خطوط کابلی، خطوط هوایی، سطح مقطع متفاوت انشعاب ها و تنه اصلی فیدر)، نامتعادلی (عدم جابجا شدگی خطوط، بارهای تکفاز و سه فاز)، ثابت نبودن بار و اندازه گیری مقادیر ولتاژ و جریان فقط در ابتدای...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Computation
سال: 2002
ISSN: 0747-7171
DOI: 10.1006/jsco.2002.0521